package com.ruoyi.common.core.suanfa;

/**
 * 给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。
 *
 * 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。
 * 给出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1].
 */
public class Solution {
    public static int[] twoSum(int[] array , int target){
        for (int i = 0; i < array.length; i++) {
            int var1 = array[i];
            for (int j = i; j < array.length; j++) {
                if(target == var1+array[j]){
                    return new int[]{i,j};
                }
            }
        }
        return null;
    }


    public static void main(String[] args) {
        int[] ints = {2, 7, 11, 15};
        int[] ints1 = twoSum(ints, 18);
        for (int i : ints1) {
            System.out.println(i);
        }
    }
}
